Modelling and Visualisation of Fish Aggregations Using 3d Delaunay Triangulation and Alpha Shapes
نویسندگان
چکیده
This paper presents a new method for modelling and visualising fish aggregations in a 3D space. The concepts related to the construction of the 3D model, particularly the Delaunay triangulation generalised for a 3D space and the 3D clustering algorithm called αshapes, are discussed. Then, the proposed approach is applied to an acoustic fisheries dataset obtained from split-beam echosounder to extract and visualise fish aggregations. Finally, some results are presented, and the benefits and limitations of the proposed 3D model are discussed.
منابع مشابه
3d Digital Reconstruction of Brain Tumor from Mri Scans Using Delaunay Triangulation and Patches
In this paper we present two approaches to reconstruct 3D shapes of brain tumours from MRI images. The first approach is reconstruction of 3D images from set of 2D segmented slices of MRI brain by using thresholding and morphological operations; contour plot and patches. The second approach is a better one where in we reconstruct a tumour by using same segmentation process and altering the 3D r...
متن کاملVisualisation System Based on Image Warping and Delaunay Triangulation of the Space
In this article we present a visualisation algorithm based on image warping. A source data for the algorithm is a set of images with colour and depth information rendered for the observer located in a number of reference positions. For each position there are 6 images rendered for the directions of axes forming the “image cube”. The algorithm computes a 3D Delaunay triangulation on these positi...
متن کاملTopologically Correct Image Segmentation Using Alpha Shapes
Existing theories on shape digitization impose strong constraints on feasible shapes and require error-free measurements. We use Delaunay triangulation and α-shapes to prove that topologically correct segmentations can be obtained under much more realistic conditions. Our key assumption is that sampling points represent object boundaries with a certain maximum error. Experiments on real and gen...
متن کاملComputation of protein geometry and its applications: Packing and function prediction
This chapter discusses geometric models of biomolecules and geometric constructs, including the union of ball model, the weigthed Voronoi diagram, the weighted Delaunay triangulation, and the alpha shapes. These geometric constructs enable fast and analytical computaton of shapes of biomoleculres (including features such as voids and pockets) and metric properties (such as area and volume). The...
متن کاملTopology-Consistent Design for 3D Freeform Meshes with Harmonic Interpolation
One of the most exciting aspects of shape modeling is the development of new algorithms and methods to create unusual, interesting and aesthetically pleasing shapes. In this paper, we present an interactive modeling system for generating freeform surfaces using a 2D user interface. In this paper, we firstly interpret the given 2D curve to be the projection of the 3D curve that has the minimum c...
متن کامل